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TIME-SWITCHED PREAMBLE GENERATOR, METHOD OF GENERATING 
AND MULTIPLE -INPUT, MULTIPLE -OUTPUT COMMUNICATION SYSTEM 
EMPLOYING THE GENERATOR AND METHOD 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention is directed, in general, to 
communication systems and, more specifically, to a time-switched 
preamble generator, a method of generating a time-switched preamble 
and a multiple-input, multiple-output (MIMO) transmitter employing 
the generator and method. The generator and method may be employed 
for channel estimation. 

BACKGROUND OF THE INVENTION 

[0002] Several standards have been established to provide 
uniformity and support growth in the development of wireless 
networks. One such standard that has been promulgated by the 
Institute of Electrical and Electronic Engineers (IEEE) is IEEE 
802.11, which is incorporated herein by reference in its entirety. 
IEEE 802.11 is an umbrella standard that encompasses a family of 
specifications pertaining to wireless communication. Generally, 
IEEE 802.11 specifies an over-the-air interface between a wireless 
client and a base station or between two wireless clients. 
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[0003] There are several specifications within the IEEE 802.11 
family covering topics such as different transmission rates, 
encoding schemes and frequency bands for transmitting data 
wirelessly. For example, IEEE 802.11(a) is an extension of IEEE 
802.11 that specifically addresses wireless local area networks 
(WLANs) having a data rate up to 54 Mbps and employing a carrier 
frequency of 2.4 GHz. IEEE 802.11(a) specifies for such WLANs an 
orthogonal frequency division multiplexing (OFDM) encoding scheme 
for the vectors of symbol information. 

[0004] Employing multiple-input, multiple-output (MIMO) 
communication systems is another area that supports growth in the 
development of wireless networks. MIMO communication systems have 
been shown to provide improvements in capacity and reliability over 
single-input single-output (SISO) communication systems. These 
MIMO communication systems commonly employ a block structure 
wherein a MIMO transmitter (which is a cooperating collection of 
single-dimension transmitters) sends a vector of symbol 
information. This symbol vector may represent one or more coded or 
uncoded SISO data symbols. A MIMO receiver (which is a cooperating 
collection of single-dimension receivers) receives one or more 
copies of this transmitted vector of symbol information. The 
performance of the entire communication system hinges on the 
ability of the receiver to find reliable estimates of the symbol 
vector that the transmitter transmitted. 
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[0005] A 2x2 MIMO communication system may transmit two 
independent and concurrent signals, employing two single-dimension 
transmitters having separate transmit antennas and two single - 
dimension receivers having separate receive antennas. 
Alternatively, the antennas could be derived from a single physical 
antenna that appropriately employs polarization. Two receive 
signals Yl (k) , Y2 (k) on the k th sub-carrier/tone following a Fast 
Fourier Transformation and assuming negligible inter-symbol 
interference may be written as: 

Yl(k) = Hll(k)*Xl(k) + H12(k)*X2(k) + nl (k) 

Y2(k) = H21(k)*Xl(k) + H22(k)*X2(k) + n2 (k) 
where XI (k) and X2 (k) are two independent signals transmitted on 
the k th sub-carrier/tone from the first and second transmit 
antennas, respectively, and nl and n2 are noises associated with 
the two receive signals. The term Hij (k) , where i=l,2 and j=l,2, 
incorporates gain and phase distortion associated with symbols 
transmitted on the k th sub-carrier/tone from transmit antenna j to 
receive antenna i. The channel gain and phase terms Hij (k) may 
also include gain and phase distortions due to signal conditioning 
stages such as filters and other analog electronics. The receiver 
requires the channel values Hij (k) to reliably decode the 
transmitted signals XI (k) and X2 (k) . 

[0006] In order to estimate the channel coefficients Hij (k) at 
the receiver, the transmitter and the receiver employ training 
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sequences. These training sequences are predetermined and known at 
both the transmitter and the receiver. In IEEE 802.11(a), a 
training sequence, called a long sequence, is employed as part of 
a preamble to the transmission of data. This long sequence 
involves the transmission of a known sequence of vector symbols, 
employing 52 excited tones (1 or -1) and an unexcited tone (0) both 
at DC and at each end of the spectrum, to provide a guard interval 
that is used to protect data tones from pass band filter effects. 
[0007] An appropriate calculation of individual channel 
coefficients Hll (k) , H12 (k) , H21(k), H22 (k) may typically require 
a processor employing complex computations. Alternatively, 
employing a conventional orthogonal preamble may reduce 
computational complexity. However, this operation typically 
extends the length of the training session and thereby increases 
system operating overhead. Therefore, a first trade-off may exist 
in achieving a reliable channel estimate between the quality of 
channel estimation and the cost related to computational 
complexity. And, a second trade-off may also exist in 
accommodating increased operating overhead. 

[0008] Accordingly, what is needed in the art is a way to 
accomplish channel estimation by providing a reduction in 
computational complexity without increasing operating overhead. 
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SUMMARY OF THE INVENTION 



[0009] To address the above-discussed deficiencies of the prior 
art, the present invention is directed to a time-switched preamble 
generator for use with a multiple- input , multiple-output (MIMO) 
transmitter employing first and second transmit antennas. In one 
embodiment, the time-switched preamble generator includes an 
initial preamble formatter configured to provide a first preamble 
to the first transmit antenna and a second preamble to the second 
transmit antenna during an initial time interval. The time- 
switched preamble generator also includes a subsequent preamble 
formatter coupled to the initial preamble formatter and configured 
to provide the second preamble to the first transmit antenna and 
the first preamble to the second transmit antenna during a 
subsequent time interval. 

[0010] In another aspect, the present invention provides a 
method of generating a time- switched preamble for use with a 
multiple-input, multiple-output (MIMO) transmitter employing first 
and second transmit antennas. The method includes providing a 
first preamble to the first transmit antenna and a second preamble 
to the second transmit antenna during an initial time interval. 
The method also includes further providing the second preamble to 
the first transmit antenna and the first preamble to the second 
transmit antenna during a subsequent time interval. 



[0011] The present invention also provides, in yet another 
aspect, a multiple -input, multiple-output (MIMO) communication 
system. The MIMO communication system employs first and second 
transmitters having first and second transmit antennas, 
respectively, and includes a time-switched preamble generator that 
is coupled to the first and second transmitters. The time-switched 
preamble generator has an initial preamble formatter that provides 
a first preamble to the first transmit antenna and a second 
preamble to the second transmit antenna during an initial time 
interval. The time-switched preamble generator also has a 
subsequent preamble formatter, coupled to the initial preamble 
formatter, that provides the second preamble to the first transmit 
antenna and the first preamble to the second transmit antenna 
during a subsequent time interval. The MIMO communication system 
further employs first and second receivers, associated with the 
first and second transmitters, having first and second receive 
antennas , respectively . 

[0012] The foregoing has outlined preferred and alternative 
features of the present invention so that those skilled in the art 
may better understand the detailed description of the invention 
that follows. Additional features of the invention will be 
described hereinafter that form the subject of the claims of the 
invention. Those skilled in the art should appreciate that they 
can readily use the disclosed conception and specific embodiment as 
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a basis for designing or modifying other structures for carrying 
out the same purposes of the present invention. Those skilled in 
the art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention in its 
broadest form. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0013] For a more complete understanding of the present 
invention, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 
[0014] FIGURE 1 illustrates a system diagram of an embodiment of 
a 2x2 MIMO communication system constructed in accordance with the 
principles of the present invention; 

[0015] FIGURE 2 illustrates a diagram of an embodiment of a 
transmission frame format employable with a time-switched preamble 
generator and constructed in accordance with the principles of the 
present invent ion ; 

[0016] FIGURE 3 illustrates a diagram of an alternative 
embodiment of a transmission frame format employable with a time- 
switched preamble generator and constructed in accordance with the 
principles of the present invention; and 

[0017] FIGURE 4 illustrates a flow diagram of an embodiment of 
a method of generating a time-switched preamble carried out in 
accordance with the principles of the present invention. 
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DETAILED DESCRIPTION 



[0018] Referring initially to FIGURE 1, illustrated is a system 
diagram of an embodiment of a 2x2 MIMO communication system, 
generally designated 100, constructed in accordance with the 
principles of the present invention. The MIMO communication system 
100 includes a transmitter 105 and a receiver 125. The transmitter 
105 includes input data 106, a transmit encoding system 110, a 
time-switched preamble generator 115 and a transmit system 120 
having first and second transmit sections TS1, TS2 coupled to first 
and second transmit antennas Tl, T2, respectively. The receiver 
125 includes a receive system 130 having first and second receive 
sections RSI, RS2 respectively coupled to first and second receive 
antennas Rl, R2, and a receive decoding system 135 providing output 
data 126. 

[0019] The transmit encoding system 110 includes a subchannel 
modulator 111, an Inverse Fast Fourier Transform (IFFT) section 112 
and an encoder 113. The subchannel modulator 111, IFFT section 112 
and encoder 113 prepare the input data and support the arrangement 
of preamble information and signal information for transmission by 
the transmit system 120. The time-switched preamble generator 115 
includes an initial preamble formatter 116 and a subsequent 
preamble formatter 117, which cooperate with the encoder 113, to 
generate a preamble so that the receiver 12 5 can estimate a 
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communication channel needed to process the transmission. 
Additionally, the initial and subsequent preamble formatters 116, 
117 may be employed in either the frequency or time domain. For 
the time domain, an IFFT of the appropriate preamble information 
may be pre -computed and read from memory at the required 
transmission time. 

[0020] The first and second transmit sections TS1, TS2 include 
first and second input sections 121a, 121b, first and second 
filters 122a, 122b, first and second digital to analog converters 
(DACs) 123a, 123b and first and second RF sections 124a, 124b, 
respectively. The first and second transmit sections TS1, TS2 
provide a time domain RF signal proportional to preamble 
information, signal information and input data for transmission by 
the first and second transmit antennas Tl, T2, respectively. 
[0021] The first and second receive antennas Rl, R2 receive the 
transmission and provide it to the first and second receive 
sections RSI, RS2, which include first and second RF sections 131a, 
131b, first and second analog to digital converters (ADCs) 132a, 
132b, first and second filters 133a, 133b, and first and second Fast 
Fourier Transform (FFT) sections 134a, 134b, respectively. The 
first and second receive sections RSI, RS2 provide a frequency 
domain digital signal, proportional to the preamble information, 
signal information and input data, to the receive decoding system 
135. The receive decoding system 135 includes a subchannel 
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demodulator 136, a channel estimator 137 and a decoder 138 that 
employ the preamble information, signal information and input data 
to provide the output data. In the illustrated embodiment, the 
channel estimator 137 employs the preamble information for the 
purpose of estimating the communications channel. 
[0022] In a MIMO transmission, two training sequences (i.e., 
IEEE 802.11 (a) long sequences) may be employed as part of a 
preamble transmission by each of the first and second transmit 
sections TS1, TS2 to establish an estimate of the communication 
channel. As indicated earlier, this channel estimate is needed at 
the receiver to reliably re-establish first and second independent 
transmit signals XI (k) , X2 (k) wherein 

first and second receive signals Yl(k), Y2 (k) may be written as: 
Yl(k) = Hll(k)*Xl(k)+H12(k)*X2(k) (la) 
Y2(k) = H21 (k) *X1 (k) +H22 (k) *X2 (k) (lb) 
where, Hij (k) denotes the unknown channels from the j th transmit 
antenna to the i th receive antenna. As before, k is the sub- 
carrier/tone index, and the associated noise terms have been 
assumed negligible here, for simplicity. 

[0023] In the illustrated embodiment of the present invention, 
the time- switched preamble generator 115 employs the initial 
preamble formatter 116 to provide a first preamble to the first 
transmit antenna Tl and a second preamble to the second transmit 
antenna T2 for concurrent transmission during an initial time 
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interval. Additionally, the subsequent preamble formatter 117, 
which is coupled to the initial preamble formatter 116, provides 
the second preamble to the first transmit antenna Tl and the first 
preamble to the second transmit antenna T2 for concurrent 
transmission during a subsequent time interval. Often, the initial 
and subsequent time intervals are contiguous, but they may be 
otherwise employed as advantageous to a particular application. 
[0024] In one embodiment of the present invention, a training 
sequence (i.e., an IEEE 802.11(a) long sequence) is employed as the 
first preamble to the first transmit antenna Tl, and a null is 
employed as the second preamble to the second transmit antenna T2, 
wherein the preambles occur during the initial time interval. 
Then, the first and second preambles are interchanged between the 
first and second transmit antennas Tl, T2 for concurrent 
transmission during the subsequent time interval. As will be 
further discussed with respect to FIGURE 2, the null may be 
provided as a transmission employing a null sequence or a zero 
function as well as an un-modulated transmission thereby allowing 
a more straight -forward determination of the individual channel 
coefficients . 

[0025] In an alternative embodiment, the first preamble to the 
first transmit antenna Tl employs a first training sequence and the 
second preamble employs a second training sequence that is 
orthogonal to the first training sequence. As will be further 
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discussed with respect to FIGURE 3, this orthogonal relationship, 
provided by the sub-carrier/tone indices, also allows a more 
straight -forward determination of the individual channel 
coefficients. Of course, guard intervals may be employed with the 
training sequences indicated above to reduce pass band filter 
effects . 

[0026] Those skilled in the art will understand that the present 
invention can be applied to other conventional and future- 
discovered MIMO communication systems. These systems may form a 
part of a selected one of a narrowband wireless communication 
system employing multiple antennas, a broadband communication 
system employing time division multiple access (TDMA) or a general 
multiuser communication system. 

[0027] Turning now to FIGURE 2, illustrated is a diagram of an 
embodiment of a transmission frame format, generally designated 
200, employable with a time-switched preamble generator and 
constructed in accordance with the principles of the present 
invention. The transmission frame format 200 may be employed with 
first and second MIMO transmitters as discussed with respect to 
FIGURE 1 and includes first and second transmission frames 201, 202 
associated with first and second MIMO transmit antennas, 
respectively. 

[0028] The first and second transmission frames 201, 202 employ 
several standard fields that are common to both such as standard 
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short sequence fields 205a, 205b, standard signal fields 240a, 
24 0b, and portions of a transmit payload containing data fields 
245a, 245b, 250a, 250b, respectively. During an initial time 
interval tl, the first transmission frame 2 01 includes a guard 
interval 210 and a training sequence 215 that form a first 
preamble, and the second transmission frame 202 includes a null 220 
that forms a second preamble. During a subsequent time interval 
t2, the preambles are interchanged such that the first transmission 
frame 201 includes the null 220 and the second transmission frame 
202 includes the guard interval 210 and the training sequence 215, 
as shown. 

[0029] With reference to FIGURE 1 for the illustrated embodiment 
of FIGURE 2 and during the initial time interval tl, the first and 
second receive signals Yli(k), Y2i (k) on the first and second 
receive antennas Rl, R2 for the k th sub- carrier/ tone index may be 
written as: 

Yli(k) = Hll (k) *X1 (k) +H12 (k) *N2i (k) (2a) 
Y2i(k) = H21 (k) *X1 (k) +H22 (k) *N2i (k) (2b) 
where an initial null N2i (k) is used in the equations (2a), (2b) to 
characterize the null 220 during the initial time interval tl. The 
first independent transmit signal XI (k) represents the training 
sequence 215 provided to the first transmit antenna Tl while the 
initial null 220 is provided to the second transmit antenna T2 . 
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[0030] Similarly, during the subsequent time interval t2 , the 
first and second receive signals Yls (k) , Y2s (k) on the first and 
second receive antennas Rl, R2 for the k th sub-carrier/tone index 
may be written as: 

Yls(k) = Hll(k)*Nls(k)+H12(k)*X2(k) (2c) 
Y2s(k) = H21(k)*Nls(k)+H22(k)*X2(k) (2d) 
where a subsequent null Nls (k) is used in the equations (2c), (2d) 
to characterize the null 22 0 during the subsequent time interval 
t2 . The second independent transmit signal X2 (k) represents the 
training sequence 215 provided to the second transmit antenna T2 
while the subsequent null Nls (k) is provided to the first transmit 
antenna Tl . 

[0031] The influence of the exemplary initial and subsequent 
nulls N2i(k), Nls (k) may be neglected in the process of 
communication channel estimation. Then, equations (2a) , (2b) , (2c) 



and (2d) simplify to: 

Yli(k) = Hll(k)*Xl(k) (3a) 

Y2i(k) = H21(k)*Xl(k) (3b) 

Yls(k) = H12(k)*X2(k) (3c) 

Y2s(k) = H22(k)*X2(k) (3d) 



which yields the needed individual channel coefficients Hll(k) and 
H12 (k) directly from the initial time interval tl, and the 
individual channel coefficients H21(k) and H22 (k) directly from the 
subsequent time interval t2 . 
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[0032] The initial and subsequent nulls N2i (k) , Nls (k) may be 
null sequences of numerical values that converge to zero. 
Alternatively, the initial and subsequent nulls N2i(k), Nls (k) may 
be zero functions, which by definition are zero almost everywhere. 
Additionally, the initial and subsequent nulls N2i (k) , Nls (k) may 
be an un-modulated transmission or one employing substantially zero 
modulation. Typically, the initial and subsequent nulls N2i(k), 
Nls(k) employ the same null format. Of course, the null format of 
each of the initial and subsequent nulls N2i(k) , Nls (k) may differ, 
as advantageously required by a particular application. 
[0033] As may be seen in FIGURE 2, the initial time interval tl 
and the subsequent time interval t2 are contiguous. However, 
alternative embodiments provide separation of the initial time 
interval tl and the subsequent time interval t2 as appropriate to 
a particular application. Although the transmission frame format 
200 typically does not maintain backward compatibility with IEEE 
802.11(a) compliant transmitters, its use does not increase 
transmission overhead and, therefore, does not decrease 
transmission throughput. 

[0034] Turning now to FIGURE 3, illustrated is a diagram of an 
alternative embodiment of a transmission frame format, generally 
designated 300, employable with a time-switched preamble generator 
and constructed in accordance with the principles of the present 
invention. The transmission frame format 3 00 may be employed with 
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first and second MIMO transmitters as discussed with respect to 
FIGURE 1 and includes first and second transmission frames 301, 302 
associated with first and second MIMO transmit antennas, 
respectively. 

[0035] The first and second transmission frames 301, 302 employ 
several standard fields that are common to both such as standard 
short sequence fields 305a, 305b, standard signal fields 340a, 
340b, and portions of a transmit payload containing data fields 
345a, 345b, 350a, 350b, respectively. During an initial time 
interval tl, the first transmission frame 301 includes a first 
guard interval 310 and a first training sequence 315 that form a 
first preamble, and the second transmission frame 302 includes a 
second guard interval 320 and a second training sequence 325 that 
form a second preamble. During a subsequent time interval t2, the 
two preambles are interchanged such that the first transmission 
frame 3 01 includes the second guard interval 32 0 and the second 
training sequence 325 and the second transmission frame 3 02 
includes the first guard interval 310 and the first training 
sequence 315, as shown. 

[003 6] The first training sequence 315 is orthogonal to the 
second training sequence 325. The first and second long sequences 
315, 325 may provide up to 52 tones identified by a sub- 
carrier/tone index k. In the illustrated embodiment and during the 
initial time interval tl, the first training sequence 315 provides* 
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a number of tones (e.g., m tones) with tone index kl during a time 
when the second training sequence 325 does not provide tones at 
tone index kl . Then, the second training sequence 325 provides a 
remaining number of tones (e.g., 52-m tones, where 52 tones are 
employed) with a tone index k2 during a time when the first 
training sequence 315 does not provide tones at tone index k2 . A 
particular tone index k may be represented by either kl or k2, but 
not both. During the subsequent time interval t2, the first and 
second preambles are interchanged and the orthogonal tone sequences 
are repeated, as before. 

[0037] With reference to FIGURE 1 for the illustrated embodiment 
of FIGURE 3, recall that the first and second receive signals 
Yl (k) , Y2 (k) on the first and second receive antennas Rl, R2 for 
the k th sub-carrier/tone index may be written generally as: 

Yl(k) = Hll (k) *X1 (k) +H12 (k) *X2 (k) (la) 
Y2(k) = H21 (k) *X1 (k) +H22 (k) *X2 (k) (lb) 
where the first independent transmit signal XI (k) represents the 
first training sequence 315 provided to the first transmit antenna 
Tl, and the second independent transmit signal X2 (k) represents the 
second training sequence 325 provided to the second transmit 
antenna T2 . 

[0038] Since the first and second training sequences provide 
tones that are orthogonal, the first and second independent 
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transmit signals XI (k) , X2 (k) occur at different times, and 
equations (la), (lb) simplify to: 

Yla(k) = Hll(kl)*Xl(kl) + H12 (k2 ) *X2 (k2 ) (4a) 
Y2a(k) = H21(kl)*Xl(kl) + ' H22 (k2) *X2 (k2) (4b) 
Ylb(k) = Hll(k2) *Xl(k2) + H12 (kl) *X2 (kl) (4c) 
Y2b(k) = H21(k2)*Xl(k2) + H22 (kl) *X2 (kl) (4d) 
where Yla(k), Y2a(k) correspond to the first and second receive 
signals during the initial interval tl, Ylb(k), Y2b(k) correspond 
to the first and second receive signals during the subsequent time 
interval t2, and kl, k2 denote the tone indices of energized tones 
in the first and second preambles, respectively. By properly 
combining the complementary receive signals , the needed individual 
channel coefficients Hll (k) , H12 (k) , H21(k) and H22 (k) may be 
determined for all values of k. 

[0039] Turning now to FIGURE 4, illustrated is a flow diagram of 
an embodiment of a method of generating a time- switched preamble, 
generally designated 400, carried out in accordance with the 
principles of the present invention. The method 4 00 may be 
employed with a MIMO transmitter having a plurality of transmit 
antennas and starts in a step 4 05 with a current transmission. A 
decisional step 410 determines if multiple transmit antennas are 
being employed for the current transmission. If multiple transmit 
antennas are not being employed, a standard preamble is transmitted 
in a step 415 and the method 400 ends in a step 430. 
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[0040] If multiple transmit antennas are being employed, the 
first and second preambles are transmitted employing first and 
second transmit antennas in a step 420. In one embodiment, the 
first preamble, for the first transmit antenna, employs a training 
sequence having a guard interval, and the first preamble, for the 
second transmit antenna, employs an initial null during an initial 
time interval in a step 420. Then, in a step 425, the second 
preamble, for the first transmit antenna, employs a subsequent 
null, and the second preamble, for the second transmit antenna, 
employs the training sequence and guard interval during a 
subsequent time interval. In this embodiment, the first set of 
preambles for each transmit antenna are transmitted in the step 
420, and the second set of preambles are transmitted in the step 
425. 

[0041] In an alternative embodiment, the preamble for the first 
transmit antenna employs a first training sequence, and the 
preamble for the second transmit antenna employs a second training 
sequence that is orthogonal to the first training sequence. As 
before, the training sequences along with their associated guard 
intervals are transmitted employing first and second transmit 
antennas, respectively, during the initial time interval in the 
step 420. Then, the training sequences and associated guard 
intervals are interchanged and transmitted over second and first 
transmit antennas, respectively, in the step 425. In each of these 
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embodiments, the initial time interval is contiguous with the 
subsequent time interval, and the method 4 00 again ends in the step 
430 . 

[0042] While the method disclosed herein has been described and 
shown with reference to particular steps performed in a particular 
order, it will be understood that these steps may be combined, 
subdivided, or reordered to form an equivalent method without 
departing from the teachings of the present invention. 
Accordingly, unless specifically indicated herein, the order and/or 
the grouping of the steps are not limitations of the present 
invention. 

[0043] In summary, embodiments of the present invention 
employing a time -switched preamble generator and a method of 
generating a time-switched preamble have been presented. The 
embodiments discussed employ first and second preambles, which are 
interchanged between initial and subsequent time intervals. These 
preambles may employ either a training sequence and a null or two 
orthogonal training sequences. Advantages include transmissions 
without an increase in transmission overhead thereby allowing a 
transmission throughput without' degradation. Additionally, 
individual channel coefficients are provided directly allowing a 
reduction in the computational complexity needed to establish a 
channel estimate for a MIMO receiver. 
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[0044] Although the present invention has been described in 
detail, those skilled in the art should understand that they can 
make various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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